Weighted Don’t Cares
نویسندگان
چکیده
In this paper we introduce and discuss the new concept of weighted don’t cares, i.e., we propose to enrich the notion of don’t cares, by assigning them a weight. These weights might be used to guide and refine the choices operated by the minimization algorithms in handling the don’t care conditions. We then propose, and experimentally validate, the first synthesis tool for functions with weighted don’t cares, called wBOOM. Experimental results show that wBOOM covers, on average, 66% more weighted don’t cares than the classical synthesis tool BOOM.
منابع مشابه
On don't cares in test compression
Both test compression tools and ATPGs directly producing compressed test greatly benefit from don’t care values present in the test. Actually, presence of these don’t cares is essential for success of the compression. Contemporary ATPGs produce tests having more than 97% of don’t cares for large industrial circuits, thus high compression ratios can be expected. However, these don’t cares are pl...
متن کاملAn Experimental Evaluation of Algorithms for Computation of Internal Don’t-Cares in Boolean Networks
The goal of this study is to evaluate the efficiency of don’t-care computation in boolean networks using several algorithms. The algorithms are compared using the following three parameters: (1) the amount of don’t-cares generated for the nodes of the network; (2) the sum total of literal counts in the factored forms of all nodes after the generated don’t-cares have been used to simplify each n...
متن کاملFunctional Decomposition of MVL Functions Using Multi-Valued Decision Diagrams
In this paper, the minimization of incompletely specified multi-valued functions using functional decomposition is discussed. From the aspect of machine learning, learning samples can be implemented as minterms in multi-valued logic. The representation, can then be decomposed into smaller blocks, resulting in a reduced problem complexity. This gives induced descriptions through structuring, or ...
متن کاملExploiting Don’t Cares in Test Patterns to Reduce Power During BIST
For a significant number of electronic systems used in safety-critical applications circuit testing is performed periodically. For these systems, power dissipation due to BuiltIn Self Test (BIST) can represent a significant percentage of the overall power dissipation. One possible solution to address this problem consists of test pattern reordering with the purpose of reducing the amount of pow...
متن کاملPower Reduction in BIST by Exploiting Don’t Cares in Test Patterns
For a significant number of electronic systems used in safety-critical applications circuit testing is performed periodically. For these systems, power dissipation due to BuiltIn Self Test (BIST) can represent a significant percentage of the overall power dissipation. One possible solution to address this problem consists of test pattern reordering with the purpose of reducing the amount of pow...
متن کامل